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(N Abstract 

This paper is devoted to the study of the stochastic fixed-point equation 

I—* 

(N X = inf Xi/Ti 

i>l:Ti>0 



o 



- 1—1 

x 



and the connection with its additive counterpart X = 5~^>i TjXj associated 
with the smoothing transformation. Here = means equality in distribution, 

def 

T = (Ti)i>i is a given sequence of nonnegativc random variables and X, Xi, . . . 



Oh 
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^3 is a sequence of nonnegative i.i.d. random variables independent of T . We draw 

attention to the question of the existence of nontrivial solutions and, in particu- 
lar, of special solutions named a- regular solutions (a > 0). We give a complete 
H answer to the question of when a-regular solutions exist and prove that they 

^ are always mixtures of Weibull distributions or certain periodic variants. We 

also give a complete characterization of all fixed points of this kind. A disinte- 
gration method which leads to the study of certain multiplicative martingales 
and a pathwise renewal equation after a suitable transform are the key tools for 
our analysis. Finally, we provide corresponding results for the fixed points of 
the related additive equation mentioned above. To some extent, these results 
have been obtained earlier by Iksanov [16] . 

Keywords: Branching random walk; Elementary fixed points; Multiplicative 
martingales; Smoothing transformation; Stochastic fixed-point equation; 
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1 Introduction 

For a given sequence T = f (Tj)j>i of nonnegative random variables on a probability 
space (0,21, P) with sup i>1 Ti > a.s., consider the stochastic fixed-point equation 
(SFPE) 

X = inf Xi/Ti (1) 
i>l 

def 

where X, Xi,X%, . . . are i.i.d., nonnegative and independent of T and where Xi/Ti = 
oo is stipulated on {Tj = 0}. A distribution F on [0, oo) is called a solution to ([T]) if 
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this equation holds true with X = F, and it is called positive if ^({0}) = 0. Note 
that F = 5q, So the Dirac measure at 0, always provides a trivial solution. The 
set of all solutions ^ 5o will be denoted as 3a hereafter, or as 3/\(T) if we want to 
emphasize its dependence on T. We will make no notational distinction between a 
distribution F and its left continuous distribution function, and we denote by F the 
associated survival function, i.e., F = f 1 — F. For F £ 3a j Eq. may be rewritten 
in terms of F as 

m = ^Unm) (2) 

i>l 

for all t > 0. Denote hyV,V the spaces of probability measures on [0, oo) and [0, oo] , 
respectively. Defining the map M : V — > T 3 by 

M(F) d = P Anf § £ • V X = F, (3) 

V>1 M J 

we see that, formally speaking, 3a is nothing but the set of fixed points ^ 5q of M, 
that is 3a = {F £ 7» : M(F) = F}\ {5 }. 

SFPEs of type ([T| or similar with a min- or max-operation involved turn up in 
various fields of applied probability like probabilistic combinatorial optimization, the 
run-time analysis of divide- an d-conquer algorithms or branching particle systems, 
where they typically characterize the asymptotic distribution of some random vari- 
able of interest (see e.g. [I], [2] and [21]). In particular, the probabilistic worst-case 
analysis of Hoare's FIND algorithm leads to the following fixed-point equation for 
the distributional limit X of the linearly scaled maximal number of key comparisons 
of FIND . 

X = l+max{UX 1 ,{l-U)X 2 ), 

where U is a uniform [0, 1] random variable and X\,X 2 are independent copies of 
the random variable X (see Theorem 1]). More general, in the analysis of 
divide- an d-conquer algorithms, equations of the form 

X = max (AiXi + hi) 

i=l,...,K 

appear (c/. [21] and [22]). Further, from a species competition model, the following 
fixed-point equation 

X = r] + cmaxe^'X,-, 

arises, where (£j)i>i are the points of a Poisson process at rate 1 and r] is an Exp(l) 
variable independent of the process (£i)i>i (see [TJ Example 38]). By a theorem 
of Riischendorf (see |22l Theorem 4.2]), under appropriate conditions on the ran- 
dom coefficients of the SFPEs above, there is a one-to-one relationship between the 
solutions of the max- type equation and the corresponding homogeneous equation. 
Therefore, it is convenient to study the homogeneous equation 

X = sup AiXi, (4) 

i>l 

which is equivalent to Eq. ([T]) by an application of the involution x 1— > x~ l . (Note 
that if in Eq. Q X has an atom in 0, then this atom becomes an atom in 00 in the 
equivalent equation (JTJ. This situation is not explicitly covered by the subsequent 
analysis but the results of this article remain true (after some minor changes) if an 
atom in 00 is permitted.) 
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A first systematic approach to Eq. (fTl) was given by Jagers and Rosier ^7\ who 
pointed out the following connection of (111) with its additive counterpart 



d 

i>l 

and the corresponding map Ms : V — > V, defined by 



M S (F) = F [Ys^XiE ■) , X = F, (6) 



i>l 

which is usually called the smoothing transformation due to Durrett and Liggett 
Namely, rewriting (|5]) in terms of the Laplace transform ip, say, of X, we obtain 

<p(t) = EjJ^) (7) 
i>l 

for all i > 0, which is the direct analog of pi). But since any Laplace transform 
vanishing at oo and thus pertaining to a distribution on (0, oo) can also be viewed 
as the survival function of a (continuous) probability distribution on [0, oo), one has 
the implication 

3s #0 => 3a ^0, (8) 

where 3s denotes the set of all positive solutions to Defining = f (Tf)i>i, 
one further has 

& ( T («)) ^ for some Q > o £ A / 0, (9) 

owing to the fact that £ A = {P(X 1 /« G .) : ppf G •) G SaC^)}. However, 
Jagers and Rosier also give an example which shows that this implication cannot be 
reversed. We take up their example (the water cascades example) in Section [8] in a 
generalized form. 

Eq. ([I]) for the situation where the T%, i > 1 , are deterministic but not necessarily 
nonnegative is discussed in detail by Alsmeyer and Rosier [6] . Their results concern- 
ing the case of nonnegative weights can be summarized as follows: Except for simple 
cases nontrivial fixed-points exist iff T possesses a characteristic exponent, defined 
as the unique positive number a > such that Xa>i ^i* = 1- ^ n this case the set 
of solutions 3a can be described as follows: For j3 > and r > 1, let Sj(r,@) be 
the set of left continuous, multiplicatively r-periodic functions h : (0, oo) — > (0, oo) 
such that t \— > h(t)tP is nondecreasing. The distribution F on (0, oo) with survival 
function 

F{t) ^ e~ h ^\ t>0 

is then called r-periodic Weibull distribution with parameters h and /3, in short 
r-Weibull(/i,/3). Put W(r, /3) d = {r-Weibull(/i, f5) : h G #(r,/3)} for > and 

r > 1, and let 2H(l,/3) = {Weibull(c, 0) : c > 0} denote the set of ordinary 
Weibull distributions with parameter /3, i.e., the set of distributions F having a 
survival function F(t) = exp(-ct^) (t > 0) for some positive constant c. Then 
3a = Weibull(l,a) or 3a = 2U(r, a), respectively, depending on whether the closed 
multiplicative subgroup C P + = (0,oo) generated by the positive Tj, which we 
denote by G(T), equals P + or r z for some r > 1. In view of this result, the result of 
Alsmeyer and Rosier extends classical results on extreme value distributions and the 
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problem adressed in this paper, the analysis of Eq. ([I]) is a further generalization of 
the analysis of extreme values, namely, of the distributional equation of homogeneous 
min-stability for in our situation the scaling factor is replaced by random coefficients. 

One purpose of this paper is to investigate under which conditions similar results 
hold true in the situation of random weights Tj, i > 1, i.e., in which cases Weibull 
distributions or suitable mixtures of them are solutions to ([I]). This calls for extended 
definitions of G(T) and of the characteristic exponent: We define G(T) as the min- 
imal closed multiplicative subgroup G C K + such that P(T; E GU{0} for all i G 
M) = 1. We further define m : [0, oo) [0, oo] by 



m((3) = Ej2 T f ( 10 ) 

i>l 



and then the characteristic exponent as the minimal positive a such that m{a) = 1 
if such an a exists. With these generalizations, we obtain a connection between 
certain Weibull mixtures and a-regular solutions, defined as solutions F to ([I]) such 
that the ratio t~ a {\ — F{t)) stays bounded away from and oo as t approaches 
0. Indeed, Theorem |4.5| will show that any a-regular fixed point is a mixture of 
Weibull distributions with parameter a and particularly a.- elementary which means 
that t~ a (l — F(t)) converges to a positive constant as t j through a residue class 
relative to G(T). Furthermore, Theorem 4.3 will provide an exact characterization 
of when a-elementary solutions to Eq. (lj) exist. Both, the existence of Weibull 
mixtures as fixed points and the existence of regular fixed points, are related to the 
existence of the characteristic exponent, which also plays a fundamental role in the 
analysis of Eq. The further organization of this article is as follows. Section 
[2] provides a discussion of trivial and simple cases of ([I]) , which will be excluded 
thereafter. An introduction of the weighted branching model closely related to our 
SFPE (|TJ is given in Section [3j followed by the presentation and discussion of the 
main results in Section |4j Section [5] contains the derivation of a certain pathwise 
renewal equation related to ([TJ via disintegration, while Section [6] is devoted to a 
study of the characteristic exponent. It contains most of the necessary prerequi- 
sites to prove Theorem 4.3 and Theorem 4.5 which is done in Section [7j Here the 



afore-mentionded pathwise renewal equation will form a key ingredient. As already 
mentioned, Section [8] provides a discussion of Eq. ([T| for a class of examples where 
the characteristic exponent does not generally exist. Finally, Section [9] contains 
some results for Eq. (|5]), which are closely related to ours and can be derived by 
the same methods. Theorem 19.41 and Theorem 19.51 are extensions of Theorem 2 and 
Proposition 3 in |16j . 



2 Basic results and simple cases 

This section is devoted to a brief discussion of simple cases and a justification of the 
following two basic assumptions on T (or, to be more precise, on the distribution of 

T): Put iV = {T 4 >o} an d consider 

< P(JV > 1) < P(iV > 1) = 1; (Al) 

P^supT, < l^j > 0. (A2) 



By our standing assumption, P(iV = 0) = P(sup i>1 Tj = 0) = 0. Hence, if (Al) 
fails to be true, then N = 1 a.s. and Eq. ([T]) reduces to X = TX, where T 



is 
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independent of X and a.s. positive. But this SFPE can easily be solved, namely 



3a 7^ iff T = 1 a.s., see e.g. Liu [18], Lemma 1.1. Validity of condition (Al) will 
therefore always be assumed hereafter. As a consequence, the branching process 
with offspring distribution P(iV E •) (of simple Galton- Watson type if N < oo a.s.) 
survives with probability 1, a fact that will be used later. 



The justification of assumption (A2) is slightly more involved and based upon 
the following two propositions: 



Proposition 2.1. Suppose (Al). Then 



sup Ti > 1 a. s. and P I sup T > 1 ) > 

i>l \i>l 



implies 5 A = 0- 

Proof. Let F be a solution to ([!]). Then Eq. ^ gives 

Fit) = ETT F(tTi) < EFitsupTi] < F(t) 

and thus T(i) = EF(tsup i>1 Ti) for all t > 0. Let {Yi)i>x be a sequence of i.i.d. 

copies of sup i>1 T with associated multiplicative random walk (LT ri ) n >o, i.e., LTo = f 1 

and LT n = f Yi • . . . • Y n for n > 1. Then T(i) = ET(tn n ) for each n. Our assumptions 
on sup i>1 T ensure LT n | oo a.s., whence F[t) = for all t > 0, that is T = 6q. □ 

Before proceeding with our second proposition, let us note in passing that any 

cr(T)-measurable finite or infinite rearrangement T n = f (T n ^, T n ( 2 )> • • •) of T leaves 
the set of solutions to our SFPE unchanged because the Aj are i.i.d. and inde- 
pendent of T, thus also of T w . So 3a(T) = $a (Tr). As a consequence it is no loss of 
generality to assume T\ = supj> 1 T whenever the supremum is a.s. attained. 



Proposition 2.2. // (Al) holds the following assertions are equivalent: 

(a) supj >1 T = 1 a.s. 

(b) 30<7<1:3a= {T S V : F([7C,c]) = 1 /or some c > 0}. 
fcj <5 C E 5 A /or aZZ c > 0. 

fdj <5 C E 5a f or some c > 0. 



Proof. The implications "(b) => (c) ^ (d) (a)" being obvious, we must only prove 

"(a) (b)". Define 7 d = 1, if P(3z E IN : T = 1) < 1, and 7 d = esssu P j> 2 Tj, if 
P(3i E IN : T = 1) = 1 and w.l.o.g. T\ = sup i > 1 Tj. Note for the latter situation 



that 7 > by ( Al ). The two cases < 7 < 1 (Case 1) and 7 = 1 (Case 2) will now 



be discussed separately. 

Case 1. Pick any F E 3a and let X,Xi,X 2 , ■ ■ ■ denote a sequence of i.i.d. random 
variables with common distribution F. As T\ = 1 a.s. the SFPE reads 

X = AiAinf^. (11) 

i>2 Tj 
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and clearly entails X\ < infj>2 Xi/T{ a.s. Now use the independence of X\ and 
inf,>2 Aj/Tj to infer that this can only hold if 

Xi < c < ixdXi/Ti a.s. 

i>2 

def 

for some c, w.l.o.g. c = ess sup X\ which is positive, for F ^ 5q. It remains to 
show that X > 7c a.s. Assuming the contrary, we also have P(X < wye) > 
for some u G (0,1). Since 7 = esssupj >2 Tj in the present case, the stopping time 

v = f inf{i > 2 : Tj > 117} is finite with positive probability, and we have that 
P(Xjy G -\u < 00) = P(X G •) because the Xi and T are independent. But this leads 
to the following contradiction: 

= P f inf — i < c 

> P (y < 00, < wye) 

> V{v < 00) P {X < wye) > 0. 

So we have proved F([yc,c}) = 1. Conversely, if we pick any F G V with this 



property for some c > 0, then F G 3v\ is immediate from (11 ) because we have there 
X\ A inf i> 2 Xi/Ti = X 1 a.s. 

Case 2. If 7 = 1 we cannot assume T\ = supj >:L Tj and then resort to the above 
argument because with positive probability the supremum may not be attained. On 
the other hand, the claim reduces here to 5a = {^c : c > 0} and it is easily verified 
that any 5 C is indeed a solution. For the reverse inclusion, pick any solution F and 
suppose it is not concentrated at a single point, thus F(s) G (0, 1) for some s > 0. 
For r G (0, 1), define a r.v. U r as follows: 

def ( sup if L k Ti if there is a k > 1 such that = 1 , 
r ~ [T Tr if ^ < 1 for all i > 1, 

where r r = f inf{i >l:r<Tj<l}. Observe that in the second case N = 00 and 
U Tk 1 1 for any choice f 1, so that n^r r ^X^i) ^ hmfe^oo F(tU rh ) = F(t) by left 
continuity. For any t > 0, we now infer 



F(t) = EjjF(tTi) < F(t)-EF(tU r 



i>l 

and therefore Ei ? (t{7 r ) = 1 for any t such that F(t) G (0,1). By left continuity, 
F(rt) < 1 for any such t and some r G (0, 1). However, P(C/ r > r) > then leads to 
the contradiction 

1 = EF(tU r ) < F(U r <r) +F(rt)F(U r > r) < 1. 

We hence conclude that F must be concentrated in a single point. □ 

Remark 2.3. As a particular consequence of Proposition 2.2 all solutions to ([!]) 



have compact support if (Al) and sup i>1 Tj = 1 a.s. hold true. As to a reverse 



conclusion, let us point out the following: 



If (Al ) holds true and P(iV < 00) = 1, then the assertions 



(a) supj^Tj = 1 a.s. 
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(b) There exists F G 3 a with compact support, 
are equivalent. 

With only "(b) (a)" to be proved, let F be an element of 3a with compact 
support and X a random variable with distribution F, so C = f ess sup X G (0, oo). 
Suppose now there exists r G (0, 1) such that q = f P(sup i>1 Tj < r) > 0. We can 
pick r and t > C in such a way that rt < C < t and thus F(rt) > F(t) = 0. But 
then 



= F(t) = EjJ F(*Ti) 

> Ej]F(tT 4 )l {supTi 



> EF{rt) N l {mpT .< r} > 0. 

which is a contradiction. Consequently, P(sup i>1 Tj > 1) = 1 which in combination 
with 3a 7^ O and Proposition 2.1 proves (a). 

We close this section with a lemma that shows that any F G 3a is continuous at 
and that a search for solutions putting mass on [0, oo) is actually no restriction. 



Lemma 2.4. Suppose (Al) and let F ^ 5q be any distribution on P solving Eq. 
([T|. TTien F is continuous at and concentrated either on [0,oo) or (— oo,0]. In 

the latter case, if X = F and G denotes the distribution of —X^ 1 (< oo a.s.), then 

G e ^(T- 1 ), where T^ 1 d ^ (TfH^y)^. 

Proof. Let X, X\, X2, ■ ■ ■ be i.i.d. with distribution F and independent of T. In 
view of what has been mentioned before Proposition 2.2 we may assume w.l.o.g. 
that Ti > iff N > i. Then 

F(o) = P(x>o) 

= F(Xi > for 1 < i < N) = EF(0) N , 

whence F{0) must be a fixed point of the generating function of iV in [0, 1]. Now 
use ((Al| to infer F(0) G {0,1}. Next consider T(X > 0) = F(0+) and suppose it 
to be < 1. Then we infer with the help of ([TJ 

F(0+) = lim F(t) 

no 

NAn 

< limEjjF(iTi) = EF(0+) 7VAn 

for each n > 1 and thereupon F(0+) < EF(0+) Ar l {A r <oo} . On the other hand, 
by another appeal to ( |A1[ ), Es^ < s for each s G [0,1) with equality holding iff 
s = 0. Consequently, F(0+) = 0, which is clearly impossible as F ^ Sq. We thus 
conclude F(0) = F(0+) = 1 and thereby P(X = 0) = F(0) - F(0+) = which 
proves the continuity of F at 0. As for the final assertion, it suffices to note that 
X = infj>i Xi/T{ is clearly equivalent to —X" 1 = infj>i(— X^ 1 )^. □ 



Unless stated otherwise, we will always assume (Al) and (|A2| hereafter. As a 
consequence of (A2), we infer that the closed multiplicative subgroup G(T) gener- 
ated by T cannot be {1}, the trivial subgroup. So we have either G(T) = r z for 
some r > 1 (r-geometric case) or G(T) = P + (continuous case). 
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3 Connection with weighted branching processes 

Let V be the infinite tree with vertex set Uneif wnere contains only the 
empty tuple 0. We abbreviate v = (vi, ... ,v n ) by v\ . . .v n and write vw for the 
vertex [y\, . . . , v n , w\, . . . , w m ), where w = {w\, . . . , w m ). Furthermore, \v\ = n and 
\v\ < n will serve as shorthand notation for v G W ra and v G M fc for some k < n, 
respectively. \v\ < n, \v\ > n and \v\ > n are defined similarly. Let {T{v )) w gv denote 
a family of i.i.d. copies of T. For sake of brevity, suppose T = T(0). Interpret Ti{v) 

def 

as a weight attached to the edge (v,vi) in the infinite tree V. Then put L(0) = 1 
and 

L{y) = T Vl {0) ■ . . . -T Vn {vi . . .v n -i) 

for v = v\ . . . v n G V. So L(v) gives the total multiplicative weight along the unique 
path from to v. For n > 1, let A n denote the u-algebra generated by the sequences 
T(v), \v\ < n, i.e., 

A n = f a(T(v) : \v\ < n) 

Put A = f {0, n} and d = a(An : n > 0) = a{T{v) : v G V). 

Let us further introduce the following bracket operator [•]„ for any u G V. Given 
any function ^ = ip((T(v)) ve y) of the weight ensemble (T(v)) v ^y pertaining to V, 
define 

d = rP((T(uv)) veV ) 

to be the very same function, but for the weight ensemble pertaining to the subtree 
rooted at u. Any branch weight L{v) can be viewed as such a function, and we then 
obtain = T Vl (u) ■ . . . ■ T Vn {uv\ . . . v n -i) if v = vi . . . v n , and thus [L(u)] u = 

L(uv) I L(u) whenever L(u) > 0. 

The weighted branching process (WBP) associated with (T(v)) v& y is now defined 

as 

W n = ^ L(v), n>0. 

\v\=n 

For any a > 0, we can replace the T(v) with T^ a \v) = (Tj(f) a )j>i which leads to 
the branch weights L^ a \v) = L(v) a and the associated WBP 

W ( a) def j2 n > 0. 

\v\=n 

Note that T (0) (u) = {^-{Ti(v)>o})i>i, so that = ^2\ v \=n ^-{L(v)>0} counts the 

positive branch weights in generation n. If iV < oo a.s., then (W^) n >o forms a 
Galton- Watson process with offspring distribution P(iV G •), for = N. Sup- 



pose there exists an a > such that m{a) < 1 with m as defined in (10). Then 
the sequence (W,l a ^) ra >o constitutes a nonnegative supermartingale with respect to 
(A n ) n >o and hence converges a.s. to = f liminf n _ >00 Wn* . By Fatou's lemma, 

< mV {a) < liminfEW^ = lim m(a) n < 1. 

n^oo ' n— »oo 

which gives W^ = a.s. if m(a) < 1. I n the case m(a) = 1, we have the dichotomy 



EH/( Q ) = or Eiy( Q ) = 1 (c/. Theorem A.l in the Appendix, or Biggins [7], Lyons 



|19j and Alsmeyer and Iksanov [3] for details). Henceforth, let A a and <y9 Q denote 
the distribution and Laplace transform, respectively, of W^ a \ 
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Remark 3.1. As m{a) = 1 and EW (q) = 1 (or, equivalently, P(W (a) > 0) > 0) for 
some a > will be a frequent assumption hereafter, it is noteworthy that this forces 
a to be the characteristic exponent of T, that is, the minimal (3 > with m{(3) = 1. 



For a proof using Theorem A.l we refer to C orollary A. 2 in the Appendix. Due to 
our standing assumption (Al), Theorem A.l further implies that P(W( Q ) > 0) > 



is actually equivalent to the a.s. positivity of 



As explained before Proposition 2.2 the mapping M defined in ^ is invariant 
under cr(T)-measurable rearrangements of the Tj, i > 1. It is therefore stipulated 
hereafter that Tj > if, and only if, 1 < i < N. 

In order to provide the connection of the previously introduced weighted bran- 
ching model with the SFPE Q, let (X(v)) vl z.y be a family of independent copies of 

X which is also independent of (T(v)) ve y. If X = F, then n-fold iteration of Q 
yields 

(12) 



\v\=n L(v) 

for all n > which in terms of the survival function F becomes 



F(t) =E J] F(tL(v)), t > 0. 



(13) 



|?;|=n 



4 Main results 

We continue with the statement of the two main results that will be derived in 
this article. Theorem 



4.3| provides the connection between the existence of certain 
regular solutions to ([T ) and the existence of the characteristic exponent of T, while 
Theorem 4.5 is a representation result which states that any regular solution is a 
certain Weibull mixture (cf . Definition |4.4| below) . The definition of an a-regular 
fixed point is part of the following definition. 



Definition 4.1. Let a > and F G 5a- Put D a F(t) d = t~ a (l - F(t)) for t > 0. 
Then F is called 

(1) a-bounded, if lim sup^ D a F{t) < oo. 

(2) a-regular, if < liminf^o D a F{t) < limsup 4 j D a F(t) < oo. 

(3) a -elementary, if 

- in the case G(T) = P + - there exists a constant c > such that 
lim ti o D a F(t) = c. 

- in the case G(T) = r z for some r > 1 — for each s G [1, r) there exists 
a positive constant h{s) such that lim^^oo D a F{sr~ n ) = h{s) for each 
s e [l,r). 

The sets of a-bounded, a-regular and a-elementary fixed point are denoted by 
6 ,#aV and 3A,e: respectively. 

Remark 4.2. (a) The notion of an a-elementary fixed point has been introduced 
by Iksanov [16] in his study of the smoothing transformation Ms given in @ and 
the associated SFPE ([5]). His definition is the same as ours for the continuous case 
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when replacing D a F with D a ip where cp denotes the Laplace transform of a solution 
to (§. 

(b) Given the existence of the characteristic exponent a, Guivarc'h [15J and later Liu 
|18j called a (nonnegative) solution to ^ with Laplace transform 92 canonical if it 
can be obtained as the stable transformation of a solution to the very same equation 
for the weight vector = (T")j>i. If the latter solution has Laplace transform 
ijj this means that ip(t) = ip{t a ) for all t > 0. This definition appears to be more 
restrictive than that of an a-elementary fixed point because the latter definition is 
valid for any a > 0. On the other hand, once shown that an a-elementary fixed 



point actually exists only if a is the characteristic exponent of T (see Theorem 4.3), 
"a-elementary" (at least in the more restrictive sense of Iksanov) and "canonical" 
turn out to be just different names for the same objects (see Theorem 2 in [16] and 
also Theorem |4.5| below). 

(c) Note for the r-geometric case that inf sg ( l r ] h(s) must be positive, for (sr n )~ a (l — 
F(sr n )) > ( s / r )~ a r- a ^ n+1 \l -F(r n+1 )) for all s G (l,r] and n G Z. After this 
observation, we see that any a-elementary fixed point is also a-regular, and since 
a-regularity trivially implies a-boundedness, we have that 

«A,e — l>A,r ^ UA,£>- 



Theorem 4.3. Suppose (Al) and (A2). Then the following assertions are equivalent 
for any a > 0: 

(a) Eq. ^ has an a-elementary solution e 7^ 0). 

(b) Eq. ^ has an a-regular solution ($"" r 7^ 0). 

(c) m(a) = 1 and P(W(") > 0) > 0. 



(d) m{a) = 1, the random walk (5' Qjn ) n >o with increment distribution T, a i(B) 
W,^2 i>1 T? ! tB(Ti), B G 55, converges to 00 a.s. and 



clef 



(1,00) 



ulogu 



E(5I 1 Alogu) 



F(w[ a) G du) < 00. 



The proof of this theorem will be given in Section [7} We note that the equiv- 



alence statement of (c) and (d) is part of Theorem A.l| and only included here for 
completeness. Let us further point out the connection of our result with a similar one 
on a-elementary fixed points of the smoothing transformation obtained by Iksanov 
|16j . By Lemma A. 3 in [TB], each continuous a-elementary solution F to Q is the 
Laplace transform of a probability measure on [0,oo) solving (|5]). Therefore, under 
the continuity restriction, a part of our theorem could be deduced from Theorem 
2 in |16j . On the other hand, the latter result strongly hinges on Proposition 1 in 
the same reference the proof of which contains a serious flaw (occuring in Eq. (14) 
on p. 36 where it is mistakenly assumed that q does not depend on v. Without this 
assumption the subsequent argument breaks down completely and there seems to 
be no obvious way to fix it under the stated assumptions). 

In order to state our second theorem, the following definition of certain classes 
of Weibull mixtures is given, where the definitions of r-Weibull(/i, a), Weibull(c, a) 
and £)(r, a) should be recalled from the Introduction. 
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Definition 4.4. Let a > and A be a probability measure on R + . Then 

(a) 2Ua(1,«) denotes the class of A-mixtures of Weibull(c, a) distributions F of 
the form 

F(-) = J Weibull(yc,a)(-)A(dy), 

where c > 0. 

(b) 2Ua(j, ot) for r > 1 denotes the class of A-mixtures of r-Weibull(/i, a) distri- 
butions F of the form 



where h £ fj(r, a). 



F(-) = / r-Weibull(y/i, <*)(•) A(dy), 



The reader should notice that 2Ua(1, a) is always a subclass of 2Da(^i ol) for any 
r > 1. 



Theorem 4.5. Suppose (Al) and i/iai m(a) = 1 and ~EW^ = 1 /or some a > 0. 



itecaM toot A Q = P(PF( a ) G •)• Then 

where d = r > 1 in the r-geometric case (G(T) = r z ) and d = 1 in the continuous 
case (G(T) = R+). 



As to the proof of Theorem 4.5 let us note that, once m(a) = 1 and Eiy( a ) = 1 
have been verified, the inclusion WA a (d,a) C follows upon direct inspection 

relying on the well known fact that A a S 3r: (T^), see Lemma 6.3 
part is the reverse conclusion which will be shown in Section [7} 



So the nontrivial 



The reader should further notice that (A2) does not need to be assumed in 



Theorem 4.5 because it already follows from (Al ) and m{a) = 1 



Remark 4.6. (a) The two previous theorems can be summarized as follows: The 
existence of at least one a-regular fixed point is equivalent to a being the charac- 
teristic exponent of T with EW^ a ^ = 1, and in this case all regular solutions are in 
fact Weibull mixtures with mixing distribution A a and particularly a-elementary. 
Moreover, there are no further solutions in ^A^a r - 

(b) Let us briefly address two natural questions that arise in connection with our 
results. First, do further nontrivial solutions to ([T]) exist if m(a) = 1 and Ely* ) = 1 
for some a > 0? Clearly, any further F E 5a must satisfy either 

Y\m.D a F{t) = oo 



or 



Lemma 



< liminf D a F(t) < lim sup D a F(t) = oo. 
*1° no 



6.6 



will show that only the second alternative (D a F oscillating at 0) might 
be possible. However, whether solutions of that kind really exist in certain instances 
remains an open question. 

Second, one may wonder about the existence of solutions to ([T]) if T does not 
possess a characteristic exponent. Although we cannot provide a general answer 
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to this question, it will emerge from our discussion in Section [8] that there are 
situations in which there is no characteristic exponent and yet 5 a 7^ 0- This was 
already observed by Jagers and Rosier [T7] , and the class of examples studied here 
forms a natural extension of theirs. 

(c) There is yet another situation, called the boundary case by Biggins and Kypri- 
anou [SJ, that we have deliberately excluded here from our analysis in order to not 
overburden the subsequent analysis. It occurs when m(a) = 1 and ds(T^) con- 
tains an element A* , say, with infinite mean for some a > 0. Then = a.s. 
and m'(a) = provided that m{-) exists in a neighborhood of a. This case is quite 
different from the one in focus here, where EVK^- 1 = 1, except that 2Ha* {d, a) C 5 a 



with d as in Theorem 4.5 is easily verified by copying the proof of Lemma |6.3[ If 
tp* a denotes the Laplace transform of A* , then, under mild conditions (cf. Theo- 
rem 5 of [9J, 1 — (Pu(t) behaves like a constant times t|logi| as t J. 0, and thus 
lim^o D Q F(t) = oo for any F S 2BA*(d, a). We quote this different behavior as 
opposed to that in the situation of the results above to argue that the boundary 
case requires separate treatment. We refrain from going into further details and 
refer to a future publication. 

5 Disintegration and a pathwise renewal equation 

Our further analysis is based on a disintegration of Eq. (|13|) by which we mean the 



derivation of a pathwise counterpart (Eq. (I15j below) which reproduces (13) upon 



integration on both sides. We embark on the following known result on the sequence 

?n(t) = J] ( 14 ) 
\v\=n 

appearing under the expected value in (11 31) . 



Lemma 5.1. Let F £ 5a- Then {J~ n {t)) n >Q forms a bounded nonnegative mar- 
tingale with respect to (T^nyo and thus converges a.s. and in mean to a random 
variable !F{t) satisfying 

EF(t) = F(t). 

Proof. The proof of this lemma can be found in Biggins and Kyprianou (|8j , Theorem 
3.1). □ 



In the situation of Lemma 5.1 we put 



T(t) = 1-liminf T n (t). 

n—*oo 

and call the stochastic process T = (J-"(t))(>o a disintegration of F and also a disin- 
tegrated fixed point. The announced pathwise fixed-point equation for an arbitrary 
disintegrated fixed point is next. 

Lemma 5.2. Let F £ 3a an d J~ a disintegration of F. Then 

F(t) = II \F] v (tL(v)) a.s. (15) 

\v\=n 

for each t > and n G INq. 
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Proof. We have 



T{t) = liminf TT F{tL{v)) 

|«|=n+fc 

= liminf TT TT F(tL(v)[L(w)) v ) 

k^oo 

\v\=n \w\=k 

< liminf "ff \T k ) v {tL{v)) 

k— >oo 

u£{l,...,m} n 

n p^oo) 

i)e{l,...,m} n 

m— >oo -*■ 

\v\=n 

Taking expectations on both sides, this inequality becomes an equality since the 
[!F] v (tL(v)), \v\ = n, are conditionally independent given (L(v))\ v \ =n and have con- 
ditional expectation F{tL{v)) by Lemma 5.1 This gives the asserted result. □ 



Eq. (15) is of essential importance for our purposes. It can be transformed into 



an additive one by taking logarithms and a change of the variables 1 1— ► e*. To this 
end, fix any a > and define 

^ e - ai (-logF(e*)) 

for t 6 t. Put also S(v) = f — log L(v) for u € V with the usual convention S(v) = oo 



on {L(v) = 0}. Then, by (15), 



= £ e -*(-log|3^( e *L(t;))) 

|v|=n 

= ^ L(v) a e-^- s( ^ (-log[^] v (e*- s W; 
[v[=n 

= ^ a.s., 

|v|=n 

that is satisfies the following pathwise renewal equation: 

= L(v) a [*}v(t - S(v)) a.s. 

\v\=n 



(16) 



for each t G H. To explain the notion "pathwise renewal equation", we introduce a 
family of measures related to (|16l) , namely 



£ Q , n d = E ^ L(v) a S S ( v ), nGlNo. 

|u|=n 



If m(a) = 1, then S Qjn is a probability distribution on K, and S Q n = S a ^" ; (the 
n-fold convolution of £a,i) for each > 0, see e.g. [20]. In the following, we denote 
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by (S a ,n)n>o a random walk with increment distribution if m{a) = 1. The 
renewal measure of {S a , n )ri>Q shall be denoted by U, i.e., U = f X^n>o ^Ir Then 



U 



E s 5 } = 



n>0 



n>0 



EY,L(v) a 5 s{v) = EU, 



(17) 



def 



where W = X^ev L(v) a 5s( v ) denotes the random weighted renewal measure of the 
branching random walk (S(v)) V £Y, for details see again [20]. The connection to the 
associated random walk has been used by various authors in the analysis of Eq. §5§ 
or the branching random walk, see e.g. [7], p2], [19], or [16] . 



Now suppose m(a) < 1 and define ip(t) = f E^(i) (t £ E). ifi is well defined due 
to the fact that ^f{t) > a.s. for all t G H. By taking expectations on both sides of 



Eq. (16), we obtain 

m 



|i>|=ra 

E £ L{v) a ^(t-S(v)) 

| n|=n 



•An 



^(t - s) E ajn (ds), 



having utilized that [^ r ]„ is independent of A n for |v| 
the renewal equation 



n. Consequently, ip satisfies 



j ip(t-s)S ain (ds), t g E 



(18) 



of which ( 16 ) is a disintegrated version. This provides the justification for the notion 



"pathwise renewal equation". While uniqueness results for renewal equations of the 



form (18) are commonly known, uniqueness results for processes solving a pathwise 
renewal equation are systematically studied in [20]. The following result is cited 
from there: 

Theorem 5.3 (cf. [20]). Suppose that EN > 1, P(T G {0,1}^) < 1 and m(a) = 1 
for some a > 0. Let : E x O, — > [0, oo] denote a 23 ® .Aoo -measurable stochastic 
process which solves Eq. (16) /or n = 1. Then the following assertions hold true: 



(a) Suppose E a i is nonarithmetic. 

If, at each t £ E, ^ is a.s. left continuous with right hand limit and locally 
uniformly integrable and if sup tg]R E\I/(i) < oo, then is a version of cW^ 
for some c > 0. 

(b) Suppose is d-arithmetic (d> 0). 

If sup ngZ E^(s + no!) < oo /or a// s G [0,d), i/ien t/iere exists a d-periodic 
function p : E — ► [0,oo) suc/i i/iai $ is a version of pW^ a \ 

In order to utilize this theorem in the context of fixed-point equations, we need 
to check whether the additive transformation \& of the disintegrated fixed-point J- 
satisfies the assumptions of the theorem. Clearly, \& is product measurable and 
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standard arguments also show that it is a.s. left continuous with right hand limit at 
any t E H. Applicability of Theorem 5.3 therefore reduces to a verification of the 
integrability conditions for ty. This is not always possible but works for the subclass 



of a-bounded fixed points and forms the key ingredient to our proof of Theorem 4.5 
in Section 



6 The characteristic exponent 

The purpose of this section is to provide some results related to the existence of the 
characteristic exponent a of T. Recall from Remark |3.1| that a sufficient condition 
for this to be true is that m(a) = 1 and P(W^ > 0) > 0. Section ^ is devoted 
to a class of examples showing that solutions to our SFPE ([T| may exist even if T 
does not have a characteristic exponent. This will subsequently be used to point 
out some phenomena which may occur in the situation of Eq. Q but not in the 
situation of its additive counterpart, i.e., Eq. 

6.1 Necessary conditions for the existence of the characteristic ex- 
ponent 

Lemma 6.1. If m{a) < 1 for some a > 0, then 

R n = sup L(v) — > a.s. (n — > oo). 

\v\=n 

Proof. Since R n < (W^) 1 /" a.s. for each n > 0, there is nothing to show if — ► 
a.s. Hence suppose that is nondegenerate. In this case, m{a) = 1 and the 

associated random walk (Sa,n)n>o with increment distribution S a i converges a.s. to 



oo by Theorem A.l A well known result from renewal theory (cf. e.g. [13, p. 200ff]) 
further tells us that the transience of ($ a ,n)n>o implies U(I) < oo for all compact 
intervals / CI, where U denotes the renewal measure of (5 Qjra ) n >o (cf. Section 3k. 



Since WH = U by Eq. (17), we infer U(I) < oo a.s. for all compact intervals / and 
therefore 



P limsupi?„ e {0,oo} = 1. 

\ n— >oo / 

Finally, use R n < {wi a) ) 1/a -» (W^) 1 ^ < 00 a.s. to conclude R n -» a.s. □ 
Lemma 6.2. If the characteristic exponent a exists, then F(t) < 1 for all t > and 

Proof. Suppose there exists a to > with F(to) = 1. Pick any t > to and let 

dcf 

r = inf{n > : R n < to/tj. Then r is an a.s. finite stopping time by Lemma 



6.1 Hence a combination of the optional sampling theorem applied to the bounded 



martingale (^ r n (0)n>o and Lemma |5 . 1 1 yields 

F(t) = EJV(i) = E Yl F(tL(v)) > E JJ F(t ) = 1. 

Since t > to was chosen arbitrarily, we have F(t) = 1 for all t > 0, which is clearly 
impossible for any proper distribution on Pv, + . □ 
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Lemma 6.3. Suppose that m(a) = 1 and Elf' Q ' = 1 for some a > 0. Then 
2BA a (r, q) C in the r-geometric case (r > 1) and W\ a (l,a) C 3a e in 
continuous case. 

Proof. In what follows we restrict ourselves to the r-geometric case as the continuous 
case is similar but easier. So let h £ fj(r, a) and then F as in Definition |4.4[a) with 



A = Aq,. Recall that tp a denotes the Laplace transform of W^ a '. Then F(t) 
(p a {h{t)t a ) (t > 0). Since h is multiplicatively r-periodic and all positive Tj take 
values in r z a.s., we infer 



i>l i>l 

= El\cp a (h(t)t a T?) 

i>l 

= MKt)t a ) = F(t), 

having used that A a £ 3s (F^), which in turn follows from the equation = 
Ei>l T?[W( a \ a.s. Thus, F solves Eq. @, i.e., F £ 3 A . One can easily check that 
F is always a-elementary. □ 

Lemma 6.4. Let F £ $® b , J 7 = (J-(t))t>o be its disintegration and a > be such 
that m{a) < 1. T/ien there exists a positive constant C > suc/i i/mi 

P (- log 3^(4) < Ct a W (a) /or aM t > o) = 1. 



Proof. By assumption, 1 — F(i) < Ct a /2 for all sufficiently small i > and some 
C > 0. Using this and — log a; < 2(1 — x) for all x in a suitable left neighbourhood 
of 1, we infer 

- log F(t) < 2(1 -F{t)) < Ct a 



for all < t < 5 with S > sufficiently small. By Lemma |6.1| in the following 

section, m{a) < 1 ensures P(-B) = 1 for B = f {supi v i =n L(v) — ► 0}. Fixing any 
i > 0, we have tL{v) < 5 on B for all |t>| > n and some sufficiently large n. Hence 
— log F{tL{v)) < Ct a L{v) a on B for all \v\ > n which in turn implies 



\ogF(t) = -logliminf TT F(tL(v)) 

n — >oo J- X 



n— > oo 

\v\=n 



limsup — l°g F{tL{v)) 



n— >oo 

< limsupCT V L(u) a 

n^oo . . 

\v\=n 

= 2Ct a W {a) a.s. 

on the almost certain event B. □ 



Remark 6.5. (a) Lemma 6.4 allows the following obvious modification: Suppose 
m(a) < 1 for some a > and G(T) = r z for some r > 1. Let F £ 3a be such that 
1 — F{sr~ n ) < C{sr~ n ) a for some s,C > and all sufficiently large n £ IN. Then 
— logF(.sr n ) < 2C(sr n ) a W^ a.s. for all n £ Z, where .F denotes the disintegration 
of F. 
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(b) If = a.s., which is alway s tr ue if m(a) < 1 and may be true if 



m{a) = 1, then the assertion of Lemma 6.4 becomes J~(t) = 1 a.s. for all t > 
which implies F{t) = 1 for all t > which is clearly impossible. Hence Lemma 6.4 
is really about the case when m(a) = 1 and ETy( a ) = 1. 

Lemma 6.6. Suppose that m(a) = 1 and EW^ = 1 for some a > 0. Then the 
following assertions hold true for any F E 

(V limsup iio r Q (l - F(t)) > 0. 

(b) limin%)t~ a (l ~F(t)) < oo. 
Proof, (a) Suppose that lim^o t~ a {\ — F(t)) = 0. Then F clearly satisfies the crucial 



assumption of Lemma 6.4 for every C > 0, and we conclude for its disintegration J- 
that P(- logF(i) < 2Ct Q iy( a ) for all t > 0) = 1 for every C > 0. As a consequence, 
— log J- (l) = a.s. which in turn implies F(l) = E.F(1) = 1. But this contradicts 



Lemma 



6.2 



and we conclude that limsup t j t a (l — F(t)) > as claimed. 



(b) Suppose that liminLjiof a (l ~~ F(t)) = oo. This time we will produce a 
contradiction by compariso n of F (t) with the class F s (t) = f 1 — <p a ((t/s) a ), s > 0, of 



solutions to Q (see Lemm a \6.3\ . Since lim no t~ a (l - F s (t)) = s~ a WW^ = s~ a for 
any s > 0, we infer F(t) < F s (t) for any s > and < t < e(s) with e(s) sufficiently 
small. Now fix any t > and consider the bounded martingale s (J- n (t))n>o an d 



(•Fs,n(i))n>o defined by (14) for F and F s , respectively. By Lemma 6.1, the stopping 



time t(s) = f inf{n : tR n < e(s)} is a.s. finite and 

^V(t) = II < [] F,(tL(v)) = Ts, T (t) 

\v\=T \ V \ =T 

for any s > 0. Therefore, by an appeal to the optional sampling theorem, 

F(t) = EF T (t) < EF,, T (t) = F s {t) 

for any s > 0._Finally, use F s (t) = <p a {{t/s) a ) -> y> a (oo) = P(l^( a ) = 0) = as 
s I to infer F(t) = and thereupon the contradiction F = 5$ since t > was 
chosen arbitrarily. □ 

6.2 A sufficient condition for the existence of the characteristic 
exponent 

Lemma 6.7. Let a > and 7^ 0. Then m{a) < 1. 

Proo/. Let F G 3^ and recall that D a F(t) d = r Q (l - F(t)) for t > 0, thus 

ci = f lim inf^o F) a F(t) > and C2 = f limsup t i D a F(t) < 00. It follows from Eq. 
(§) that (see equation (10) in [16]) 

iV 



1 = EEir^^n^)- 



D a F(t) 

i=i v ' j<i 



Now use Fatou's lemma to infer 

A? 



1 = E V Tf lim inf TT FitT, 

^ 1 U0 D a F{t) 11 V 3 



N 



> ^E^lf = ^m(a). 

i=l 
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But the same argument applies to Eq. (13) (that is ^ after n iterations of the 
SFPE) and gives 



i > iE£i(i»r 

\v\=n 



Cl 
C2 



m(a) n 



for each n > 1 and thereupon the desired conclusion. 



□ 



Given two sequences (a n ) n >i, (6 n )n>i of real numbers, we write a n ~ b n hereafter 
if liuin^oo b^cin = 1 and a n x b n if < liminf^^oo 6~ 1 a n < limsup n ^ 00 b~ l a n < oo. 

Proposition 6.8. Let a > and J" r ^ 0. T/ien a is the characteristic exponent 
of T and a.s. positive. 



Proof. Note first that m{a) < 1 follows by Lemma 6.7 and then R n — > a.s. by 
Lemma 6.1 Since F £ 5" r ' s n °t a Dirac measure (cf. Proposition 2.2), we have 
P(.F(i) < 1) > for some t > 0. By combining these facts with — log(l — x) ~ x as 
a; | and a-regularity, we infer 

-lo g T n (t) = -^gF(tL(v)) 

\v\=n 

~ £ (l - !F(tL(t;))) 

|u|=n 

x £ L(«)« = wW, 

|v|=n 



3C 



which in combination with — log.F n (t) — > — logJ-(t) a.s. (Lemma 5.1) shows 

liminfWi Q) > a.s. 



on the event {^(i) < 1}. Hence m(a) = 1, 

EW^ = 1 (by Theorem \aa\ and dAll). 



lim r . 



Wt ] > a.s. and 

□ 



7 Proofs of Theorem 14.31 and Theorem 14.5 

7.1 Proof of Theorem @T3] 

"(a) ^ (b)" is trivial as #A, e C 3^ r . 
"(b) (c)" is Proposition [6~8 



"(c) =^ (a)". Assuming (c) we have EW( a ) = 1 (see Theorem A.l in the Appen dix 
whence the Laplace transform ip a of satisfies (p' a (0) = — 1. By Lemma 

F(t) = f 1 — tp a (t a ), t > 0, defines a solution to Eq. Q. Furthermore, 



6.3 



]im D a F(t) 
tio 



Kmt- a (l-<pJt a )) 

no 



-<Pa(0) = !> 



and thus F constitutes an a-elementary solution to Eq. Q. 

"(c) 44> (d)". As already pointed out, this is a consequence of Biggins' martingale 



limit theorem stated as Theorem A.l in the Appendix 



□ 
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7.2 Proof of Theorem I3~5l 



6.3 



In view of Lemma 
if G(T) = R+, and"^ = r, if G(r) 
disintegration T '■ By Lemma 



it remains to verify that C 2UA Q (d, a), where d = 1, 
r z . To this end, let F be a-bounded with 
we have 



6.4 



P 



log^F(f) < CfW^ for all t > o) = 1 



(19) 



for a suitable C > 0. Recall that J 7 satisfies the multiplicative Eq. ( 15 ), which, upon 
logarithmic transformation and setting 



V(t) = e- at (-log^(e*)), i E R 



becomes the following pathwise renewal equation (see (16)): 



a.s. 



|w|=n 



for all i £ R. We want to make use of Theorem 15.31 and must therefore check its 
conditions as for the random function ^f. We already mentioned right after Theorem 



5.3 that ^ is product measurable and a.s. left-continuous with right hand limits at 



any t E R. Since, by (19), 



< < e- at Ce at W {a) = CW (a) 

for all t E R on a set of probability one, it follows that sup igIl E\I/(i) < 00 and 
that ^ is locally uniformly integrable. Hence Theorem |5.3| applies and we infer 
ty(t) = p(t)W( a ' a.s., where p denotes a measurable (log r)-periodic function in the 
r-geometric case and a positive constant in the continuous case, respectively. In 
both cases, 



for all t > 0, where h{t) 
equation provides us with 



def 



= exp(-t°^(logt)) 

= exp(-p(logt)t Q VF (a) ) 

= ex.p(-h(t)t a W^ a) ) a.s. 

p(logt). Taking expectations on both sides of this 



F(t) = <p a (h(t)t a ) (i>0). 



Therefore, the proof is complete in the continuous case where h is necessarily con- 
stant. For the rest of the proof, suppose we are in the r-geometric case. Then 
p is (log r)-periodic as mentioned above and thus h multiplicatively r-periodic. 
Furthermore, the left continuity of F implies the left continuity of the function 
t 1 — ^ h{t)t a and, therefore, the left continuity of h. Similarly, we conclude that 
t 1 — ^ h{t)t a is nondecr easing. These facts together give h G Sj(r,a), which finally 
shows F G 2U Aa (l,a). □ 



A combination of Theorem 4.5 and Lemma 6.6 provides us with a very short 
proof of the following result about the distribution A a of as a solution to ([5| 

with instead of T: 
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Corollary 7.1. Suppose (Al) and that m(a) = 1 and E^'°' = 1 for some a > 0. 
T/ien 5s(T^) = {A a (c-) : c > 0}, i.e., A Q is i/ie unique solution up to scaling to 
(|5) /orTW. 



This result (with EiV > 1 instead of condition (Al)) has been obtained under 
slightly stronger conditions on m(-) by Biggins and Kyprianou as Theorem 1.5 in 
(8J and as Theorem 3 in [9], where the latter result also covers the boundary case 
briefly discussed in Remark |4.6[c). 



Proof. Suppose A E Ss(TW) is another solution to ([5J for with Laplace trans- 
form if). Regard ip{t a ) as the survival function of a probability measure G. Then 
G E 5a and lim uo D a G(t) = lim no t~ a (l - ip(t a )) = |V>'(0)| E E + , the finiteness 
following from Lemma 6.6 Consequently, G E 5" & an d thus VK^) = fa{h{t)i) for 



some /i E f)(r, 1) in the r geometric case or a constant /i in the continuous case. 
In both cases, ^'(O)! = lim t jo* (1 — ^(t)) = hmtjo h(t) implies h = \i/j'(0)\, i.e., 
^(t) = ip a {t/c) with c d = 1/1^(0)1 > 0. This proves A = A Q (c-)- □ 

8 Beyond a-boundedness: The generalized water cas- 
cades example 

In the following we shall discuss a class of examples which demonstrates that non- 
trivial solutions to the SFPE ([I]) may exist even if T does not have a characteristic 
exponent. This is in contrast to the additive case, i.e., Eq. (|5]), for which the ex- 
istence of the characteristic exponent and the existence of nontrivial solutions are 
equivalent, at least under appropriate conditions on T and N, see Durrett and 
Liggett p2] and Liu [IB] . 

We fix N E IN, N > 2, and denote by B\, . . . , Bn independent Bernoulli variables 
with parameter $ E (0, 1), that is F(Bi = 1) = ■& = 1 - ¥(Bi = 0), i = 1, . . . , N. 

Put Ti d = e~ B * for i = 1, . . . , N and T { = for i > N. Notice that G(T) = e z 
(e-geometric case). Then Eq. ([TJ takes the form 

X ± min ^. (20) 

l<i<N Ti y ' 

For N = 2 and > 1/2, this example was studied by Jagers and Rosier [17] . 



Lemma 8.1. In the situation of Eq. (20) the following assertions are equivalent: 

(a) The characteristic exponent a > exists. 

(b) •&>!- l/N. 

(c) If N A = Yli=i l{B;=o} = J2iLi 1{t 4 =i}; then the Galton-Watson process with 
offspring distribution P(A E •) is subcritical. 

Proof. Under stated assumptions, we have 

N 

m{a) = E^If = N($e~ a + (1 - 0)). 
i=i 

Therefore N(l — i?) < 1 is necessary and sufficient for the existence of a positive a 
such that m{a) = 1. This proves that (a) and (b) are equivalent. The equivalence 
of (b) and (c) is obvious as EiV = N(l — ??). □ 



20 



According to Lemma 8.1 we distinguish three cases: 

(1) Subcritical case: •& > 1 — 1/N. 

(2) Critical case: <&=l-l/N. 

(3) Supercritical case: i? < 1 — 1/N. 

Consider the associated WBP as introduced in Section |3j Now define 

L(v) = f l{L(v)=l] 

for v G Yn d = \J n >o{]-, ■ ■ ■ ,N} n . By our model assumptions, G n = f J2\v\=n^( v ) 
(n > 0) defines a Galton- Watson process with offspring distribution P(iV G •). In 
the supercritical case, (G n )„>o survives with positive probability, thus 

P(limsupi?„ = 1) = P(G n survives) > 0. (21) 



The main outcome of the subsequent discussion will be that Eq. (20) has nontrivial 



solutions in all three possible cases. In view of ( |2l[ ) in the supercritical case, this 
shows that the existence of a nontrivial solution to ([I]) does not necessarily entail 
limsup n ^ 00 R n = a.s. as intuition might suggest. 

We proceed with the construction of nontrivial solutions to equation (20) and 
start by taking a look at the associated functional equation. Given a solution F, 
the latter takes the form 
N 

F(t) = EJI F(tTi) = ( 1 9F(te- 1 ) + (l-^)F(t)) 7V , t > 0, 

i=l 

which, upon solving for F{te~ l ), leads to 

F{te~ l ) = ^(Fit) 1 ^ _(l_0)F(t)) = g N ,*(F(t)), ( 22 ) 

where gN t @(u) = f t? -1 (n 1 /^ — (1 — for < u < 1. The following lemma collects 
some properties of gN,&- 

Lemma 8.2. The following assertions hold true for gN,$ : 

(a) {«£ [0,1] :g Nt #(u) = u} = {0,1}. 

(b) gN,tf(u) > u for all u G (0, 1). 

(c) If $ > 1 — 1/iV (subcritical or critical case), then g^ $ is strictly increasing on 
(0, 1). In particular, gN,#(u) G (0, 1) for all u G (0, 1). 

(d) If $ < 1 — 1/N (supercritical case), there exists a unique ao G (0, 1) satisfying 
5iV,tf(ao) = 1- <7iV,i9 * s strictly increasing on [0, ao] and > 1 on (ao,l). 

Proof. Obviously, gN,$(u) = u holds iff n 1//7V = u and thus iff u G {0, 1}, for N > 2. 
This shows (a). Next, gN,$( u ) > u for a h sufficiently small u > because gjv,$ is 
continuously differentiable on (0,1] with lim u ±o g' N ^(u) = oo. But this gives (b), 
by the continuity of ajv,^ and (a), and we also infer that g' N $ is positive in a right 
neighborhood of 0. Furthermore, g' N ${u) = (iV _1 u 1 / Ar_1 — (1 — ??)), u G (0, 1], 
implies that g' N ^{u) = for u > iff n 1 ^" 1 = AT(1 — t?). Hence g' N ^{u) j= on 
(0,1) in the subcritical and critical case (N(l — i?) < 1), and (c) is true. In the 
supercritical case (iV(l — $) > 1), we have g' N $(a) = for a unique a G (0,1). 
Consequently, g^^ is strictly increasing on (0,a) and strictly decreasing on (a, 1). 
Since gN,&(l) = 1, (d) must be true (c/. also Figure 1). □ 
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Figure 1: gN& f° r N = 2 and •& = 1/4, 1/2,3/4 and the identity function (from top 
to bottom) 



A. Critical and subcritical case. Assuming $ > 1 — 1/N, we have, by Lemma 



8.2, that gwfl is strictly increasing with unique fixed points and 1 in the unit 
interval. Therefore, its inverse function, denoted by g°^ j}\ exists on [0, 1]. We can 
rewrite Eq. (22) in terms of g°Jf as 

^)=4^(*/e), t>0. 

Equations of this type have been completely solved in Theorem 2.1 of |4], and its 
application allows us here to provide a full description of 5a- To this end, let g^ n J 
denote the |n|-fold composition of g^^ (n > 1) or its inverse g°^ $ (n < —1), and 

let g^°J be the identity function. Although the situation in [3] differs slightly from 
ours, we adopt the notation from there and write T+ for the set of nonincreasing, left 
continuous functions / : (l,e] — > (0, 1), satisfying f(t) < gN,${f( e )) f° r an t £ (li e ]- 
Then the following theorem is proved along the same lines as Theorem 2.1 of [4 J 
with only minor changes in obvious places. 

Theorem 8.3 (see [1], Theorem 2.1). If t? > 1 — 1/N (subcritical or critical case), 
there is a one-to-one correspondence F <-* f between 5a an d F+, established by 

F{t)=9°^ n) f{t/e n ), (23) 

where n £Z denotes the unique integer satisfying 1 < t/e n < e. 

In the subcritical, where the characteristic exponent exists, we can state the 
following interesting corollary. 

Corollary 8.4. Suppose •& > 1—1/N (subcritical case) and let a be the characteristic 
exponent, i.e., m(a) = 1. Then 5a = 2UA Q (e,a). In particular, any F £ 5a can be 
written as F(t) = 1 — (p a (h(t)t a ) , t > for a unique h G fj(e, a). 
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Proof. By Proposition |6.3| %BA a (e,a) C 5a- Conversely, fix any F S 5a and put 
d = y& (-1) (F(i))*- a (1 < t < e), where : (0,oo) -> (0,1) denotes the 

inverse function of the Laplace transform of VF^** (note that < F(t) < 1 



for all i > by Lemma 6.2 and Remark 2.3). Extend h to a multiplicatively e- 



periodic function on (0, oo). Then it can easily be seen that h G Sj(e,a). Thus, 

G(t) = f 1 — ip a (h(t)t a ) (t > 0) defines an element of 2DA a (e, a) and thus an element 
of 5 a as well. Moreover, F and G coincide on (l,e] and, as a consequence of 



Theorem 8.3 F and G are uniquely determined by their values on (l,e]. Hence 



F = Ge2B Aa (e,a). □ 

B. Supercritical case. Assuming now t? < 1 — 1 /N , we follow an idea of Rosier and 
Jagers ([LT], 2004) and construct a particular nontrivial (and discrete) solution F to 



Eq. (|20[) which is then shown to be unique up to scaling (Theorem 8.5). The first 



step is to define a sequence (a n ) n >o such that {0, 1 — oq, 1 — oi, . . .} forms the range 



of F. Let ao be the unique (by Lemma 8.2 'd)) value in (0, 1) such that gisr 7 $(ao) = 1 



Lemma 8.2 also ensures that gjvi? is strictly increasing on [0, oq] and gN,&( u ) > u 
for u G (0,ao]. Hence g°^^ '■ [0,1] — ► [0, ao] C [0,1] as well as its iterations are 
well defined, and we we can choose a n = f g°^^{o-o) for n > 1. Evidently, (a n ) n >o 

constitutes a decreasing sequence of positive numbers and thus a m = f lim^-^ a n 
exists. Since g^fi is continuous, we have gN,$(a>oo) = ^oo so that Oqo = by Lemma 
|8.2[ a). We now define our candidate F as 

,1 ^ 1 '„ (24) 
\l-a n if e n < i < e n+1 for n G JN 

and note that F is clearly left continuous and increasing with lim^oo F(t) = 1 and 
therefore a distribution function. Moreover, for n £ Mo and e n < t < e ra+1 , 

-l 



F(te ) = a„_i = g N Aa n ) = g N jF(t)), 



def 



where a_x = 1. As -F(t) = 1 for f < 1, this shows that F solves (22) and so F £ 5a • 
Theorem 8.5. If •& < 1 — 1/N (supercritical case), then 

£ A = {G £V : G(t) = F(ct) for all t > and some c > 0}, 



where F is given by (24). 



Proof. We have already proved that F 6 Also, 5a is obviously closed under 
scaling, i.e., 5a 2 {F(c«) : c > 0}. Conversely, let G £ 5a and notice that G cannot 
be concentrated in a single point by Proposition [2]2] Hence we can choose t > such 
that G(t) £ (0, 1). Now suppose G(t) ^ {a n : n > 0}. Then there exists a unique 
n > satisfying a n < G(t) < a n _i (where a_i := 1). Then from the definition of 
the a n we obtain 



G(te-^) = ^ +1) (G(t)) G 5 ^((ao,a-i)) C (1, 



oo 



which is obviously impossible. Thus, G{t) G {l}U{a n : n > 0} for all t > 0. Finally, 



def 



put c = sup{t > : G(i) = 1}, thus G(c) = 1, and use once again Eq. (22) and the 



recursive definition of the a n to obtain G = F(c-). Further details are omitted. □ 
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9 Related results for the smoothing transformation 



We have already pointed out in the Introduction that equations ([!]) and and 
thus also the associated maps M in ^ and My, in Q, are naturally connected via 
the functional equation (see (pj) 



g(t) = EY[g(tTi), t>0, 



i>l 



valid for all survival functions g = F of solutions F to ([T]) and for Laplace transforms 
g = if of solutions to ([5j . The connection is even closer owing to the fact that any 
Laplace transform vanishing at oo is also the survival function of a distribution 
on [0,oo). It is therefore not surprising that our results stated in Section 4 have 
corresponding versions for the additive case dealing with the smoothing transform 
Ms and its fixed points. The latter has been studied in a large number of articles, 
see e.g. [12], [IE], [ID], [IS], M and 0- 



In order to formulate the counterparts of Theorem 4.3 and Theorem |4 . 5 1 for Ms, 
we first recall from [PJJ the definition of a-stable laws and their r-periodic extensions 
which take here the role of the Weibull distributions in the min-case. 

Definition 9.1 {cf. [12], p. 280). For a > and r > 1, let y$(r,a) be the set of 
multiplicativley r-periodic functions p : R + — * H + such that p(t)t a has a completely 
monotone derivative. Then, for p £ ^(r, a), the r-periodic a-stable law r-S(p,a) is 
defined as the distribution on [0, 00) with Laplace transform (pit) = e~ p ^ ta (t > 0). 

Note that <p> really defines a Laplace transform by Criterion 2 on page 441 of 
|13j . for t 1 — > p(t)t a is positive with completely monotone derivative. Furthermore, 
if pit) = c, then ip is the Laplace transform of a positive stable law with scale 
parameter (c/cos(7ra/2)) 1//a , shift and index of stability a (cf. [23], Definition 
1.1.6 and Proposition 1.2.12). This distribution, denoted as S(c, a), does not depend 
on r (which is thus dropped in the notation). For our convenience, we also define 

r-S(0,a) =5(0, a) d = 5 . 

We continue with a short proof of the known fact that periodic stable laws as 
defined above only exist for a < 1. 



Lemma 9.2. In the situation of Definition 9.1 any element o/^}(r, 1) is constant, 
while *p(r, a) = for any a > 1. 

Proof. If a > 1, we have for each s £ (1, r] 

Y _ e -p(sr-")(sr- n ) a y — e -p(sr- n )(sr- n ) a 

pis) = lim ; = lim ; r • (sr _n ) 1_Q . 

v ' n^oo (sr~ n ) a rwoo (sr~ n ) 

Since e~' p ^ ta is convex and i 1 ^ nonincreasing if a > 1, we see that p must be 
nonin creasing in s. In fact, p is even strictly decreasing if a > 1. But in view of the 
periodicity of p, the latter is impossible, thus *$(r,a) = for a > 1, while p must 
be constant in the case a = 1. □ 



Our next definition is just the canonical modification of Definition 4.4 for the 
previously defined generalized stable laws. 

Definition 9.3. Let a € (0, 1] and A be a probability measure on [0, 00). Then 
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(a) S\(l, a) denotes the class of A- mixtures of positive a-stable laws F of the form 
F(-) = JS(yc, «)(•) A(dy), where c> 0. 

(b) S\(r, a) for r > 1 denotes the class of A-mixtures of r-S(p, a) distributions F 
of the form F(-) = J r-S{yp, «)(•) A(dy), where p G ^}3(r, a). 

Finally, the notions "a-bounded", "a-regular" and "a-elementary" for fixed 



points of Ms are defined exactly as in Definition 4.1 for fixed points of M, when 
substituting D a F with t~ a {\ — <f(t)), ip the Laplace transform of F . The respective 
classes are denoted as 3s r anc ^ e' respectively 

We are now ready to formulate the results corresponding to our theorems in 
Section [4] for the smoothing transform. The standing assumptions (Al) and (A2) 
for the min-case can be replaced here with the weaker ones 



Supercriticality: 
Nondegeneracy: 



EN > 1; 
P(T G {0,1}°°} < 1. 



(A3) 
(A4) 



Theorem 9.4. Suppose (A3) and (A4). Then the following assertions are equivalent 
for any a > 0: 

(a) Equation §5§ has an a-elementary solution ($% e ^ 0). 

(b) Equation §5§ has an a-regular solution (3s r 7^ ®)- 

(c) a G (0, 1], m{a) = 1 and P(W^ > 0) > 0. 

(d) a G (0, 1], m(a) = 1, the random walk (5 , ai „) ra >o converges to oo a.s. and 

nlogn 



(l,oo) 



E^iAlogu) 



P(iy i (a) G du) < oo. 



Theorem 9.5. Suppose (A3), (A4) and that m(a) = 1 and = 1 for some 

a G (0,1]. Then 

^, b = d%,r = d%, e = S Aa (d,a), 

where d = r > 1 in the r-geometric case (G(T) = r z ) and d = 1 in the continuous 
case (G(T) = R+). 

The proofs of the previous two theorems are essentially the same as for Theorems 



4.3 and |4.5| except for the additional assertion a < 1. But the arguments in the proof 
of Theorem |4.3| show that the Laplace transform ip of any element of 3v h can be 



(p a (p(t)t a ) (t > 0), where p is a multiplicatively r-periodic function 



4.3 

written as ip(t) - 

in the r-geometric case and a constant in the continuous case. Owing to Lemma 9.2 
we get a < 1 if we can prove that p G ty(r, a) in the r-geometric case. By writing 



p(t) 



o(-l) 



((p a (t)) ■ t~ a (t > 0) (where f^ ^ 1 ) denotes the inverse function of (p), 



we see that p is infinitely often differentiable. It remains to verify that t \—* p(t)t c 
has a completely monotone derivative. To this end, we observe that 



r an (l - ^>{tr- n )) 



1 - ip a (p(tr- n )(tr- n ) a ) 



■p(t)t a 



p(tr- n ) ■ (tr- n ) a 
-> p{t)t a (n^oo), 

for n G IN having utilized that (p' a (0) = -~EW^ = -1. Since t ^ r Qn (l - ^(tr" n )) 
has a completely monotone derivative for each n G M and since the convergence is 
uniform on compact sets, 1 1— ► p{t)t a has a completely monotone derivative as well. 
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A Appendix: Biggins' Theorem 



The assumptions (LA3J) and (A4) are in force throughout. Let q G [0,1) denote the 



extinction probability of Wn= J2\v\=n ^{l(d)>o}i n>0 (an ordinary supercritical 

Galton- Watson process if N = W± < oo a.s.). 

The subsequent characterization theorem for martingale limits in branching ran- 
dom walks (which are nothing but limits of WBP's having the martingale property) 
is a crucial ingredient to our analysis of a-elementary fixed points. In the stated 
most general form, which imposes no conditions on T beyond m{a) = 1, it was 
recently obtained by Alsmeyer and Iksanov [3], but the first version of the result 
under additional assumptions on T was obtained more than three decades ago by 
Biggins [7] and later reproved (under slightly relaxed conditions) by Lyons [TH] via 
a measure-change argument (size-biasing). Alsmeyer and Iksanov combined Lyons' 
argument with Goldie and Mailer's results on perpetuities |14j . 



Theorem A.l (c/. [3], Theorem 1.4). Suppose (A3), (A4), and m(a) 
the following four assertions are equivalent: 

(a) P(W^ > 0) > 0. 

(b) P(W^ >0) = q. 

(c) EW^ = 1. 



1. Then 



(d) linin^oo S a>n = oo a.s. and 



(l,oo) 



ulogu 
E(S+ Alogu) 



V{w[ a) G du) < oo. 



We further state the following corollary which says that m(a) = 1 and P(VF ( - a ^ > 
0) > always imply that a equals the characteristic exponent of T, that is, the 
minimal value at which m equals 1. This is relevant to be pointed out because m, 
as a strictly convex function on {/? > : m(/3) < oo}, may equal 1 for two values 
ai, «2- 

Corollary A. 2. Suppose m(a) = 1 and P(W^ > 0) > 0. Then m{(3) > 1 for all 
j3 G [0, q) so that a is the characteristic exponent ofT. 



6.1 



which 



Proof. First note that R n = max|„| =n L(v) — > a.s. follows from Lemma 
is easily seen to remain valid under ( |A3| ) and (A4). Now, if m(a) = 1 and P(E) > 

for E d = {W^ > 0}, we see that 

W^-^ > R- v W( a) -» oo a.s. on E 

for any 7] G (0, a] which is clearly impossible if m(a — 7/) < 1, where {W^ ^) n >o 
would be a nonnegative super martingale. □ 
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